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A 1 

Specification 

1 . Title of the invention 

Rule generation device' for utilizing a software component 

2 . Patent Claim 

A rule generation device for utilizing a software component 
characterized by the possession of Q 

A component packaging mechanism designed to collect & package" 
software components provided, in relation to the respective 
targets handled in a given field, for operating said targets, 

An inter- component utility- restriction scripting mechanism 
designed to script restrictions on the joint utilities of multiple ' 
-software" components within each component package generated by 
"Said" Component packaging mechanism, """" 

An inter-package relationship definition mechanism designed"" 
to define the relationships among the respective component 
packages generated by the aforementioned component packaging 
mechanism, and 

An inter-component utility restriction fusion mechanism 
designed to extract, from the script 'texts of the restrictions on 
the joint utilities of multiple software components within each 
component package scripted by the aforementioned inter-component 
utility restriction scripting mechanism, script portions on the 
software components actually utilized for program formulation and 

1 Numbers in the margin indicate pagination in the foreign 
text . 
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to generate, by fusing these script portions based on the 
relationships among the respective component packages defined by 
the aforementioned inter-package relationship definition 
mechanism, a restriction .script text on the joint utilities of 
multiple software components actually utilized for ' the 
aforementioned program formulation. 

3 . Detailed explanation of the invention 

(Objective of the invention) 

(Industrial application fields) 

.The: present invention concerns a rule generation device for- 
utilizing a software component, which is used for verifying -a- 
program formulated by coupling software components. 

(Prior art) 

A program formulated in the prior art by coupling software' 
components is verified based on any of the following methods: 

<1>: After a program has been formulated by synthesizing 
components, it is verified in compliance with. test specifications- 
according to procedures comparable to those for verifying a 
program formulated by an ordinary method without recourse to 
component synthesis; 



<2>: After a program has been formulated by synthesizing 
components, whether or not restrictive conditions on component 
utility are being satisfied is checked; /2 

<3>: Restrictive conditions among the respective components 
are preliminarily defined, and whether or not such restrictive 
conditions are being satisfied by a given component is checked on 
,an occasion for utilizing said component. 

The respective methods listed above, however, are plagued 
with the following problems. 

Despite the fact that a program has been formulated by means 
of component synthesis according to the method of <1>, the 
advantage of this history cannot be inherited by the test. In 
other words, despite the guaranteed reliability of each component, 
it is necessary to formulate, in a redundant manner, test" 
specifications comparable to those of a program formulated without 
recourse to component synthesis. 

The method of <2> is a test method that exploits the :: 
advantage of the component synthesis, for only the combination of 
components with guaranteed qualities needs to be checked, although 
it is difficult to automate the test in that it is cumbersome to 
formally script the entire relationships among large numbers •■ of' 
components . 

The method of <3> is advantageous in the sense that a program 
with a high reliability can be formulated since the component 
synthesis is perpetually checked, although it is difficult to 
automate the test, as in the method of <2>. 
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(Problems to be solved by the invention) 

Thus, it has been difficult to automate operations of the 
prior art for verifying programs formulated by means of component 
synthesis due to the .' cumbersomeness of formally scripting 
restrictions on the utilities among the entire components. 

The objective of the present invention, which has been 
conceived for solving these problems, is to provide a rule 
generation device for utilizing a software component capable of 
automating program verifying operations. 

(Constitution of the invention) 

(Mechanism for solving the problems) ' -v.: 

The rule generation device of the present . invention for 
utilizing a software component possesses, for the purpose of 
achieving the aforementioned objective, a component packaging 
mechanism designed to collect & package software components 
provided, in relation to the respective targets handled in a given • 
field, for operating said targets, an inter -component utility 
restriction scripting mechanism designed to script restrictions oh'- 1 
the joint utilities of multiple software components within each 
component package generated by said component packaging mechanism, 
an inter-package relationship definition mechanism designed to 
define the relationships among the respective component packages 
generated by the aforementioned component packaging mechanism, and 

5 



an inter-component utility restriction fusion mechanism designed 
to extract, from the script texts of the restrictions on the joint 
utilities Of multiple software components within each component 
package scripted 'by- the aforementioned inter-component utility 
restriction scripting, mechanism, script portions on the software 
components actually utilized for program formulation and to 
generate, by fusing these script portions based on the 
relationships- among the respective component packages defined by 
the aforementioned inter-package relationship definition 
mechanism, a restriction script text on the joint utilities of 
.multiple . software components actually utilized for the 
^aforementioned program formulation. • ' 

-.-(Functions) ■ :cr 
As far as the rule generation device of the present invent iron" 
for utilizing a software component is concerned, software 
components for operating targets handled in a given field are 
collected & packaged by the component packaging mechanism in 
relation to the respective targets, whereas the relationship's 
among the respective component packages are defined by the inter- 
package relationship definition mechanism, whereas restrictions on 
the. joint utilities of multiple software components within each 
component package are scripted by the inter-component utility 
restriction scripting mechanism. The inter-component utility 
restriction fusion mechanism, furthermore, extracts, from the 
script texts of the restrictions on the joint utilities o£ 



multiple software components within each component package 
scripted by the inter-component utility restriction scripting 
mechanism, script portions on the software components actually 
utilized for program formulation and generates, by fusing these 
script portions based on the relationships among the respective 
component packages defined by the inter-package relationship 
definition mechanism, a restriction script text on the joint 
utilities of multiple software components actually utilized for 
the aforementioned program formulation. 

According to the present invention, therefore, it becomes 
possible to automatically formulate, by using a formal language, 
the restriction script texts on the jcrint utilities of multiple""" 
•software components utilized for the aforementioned program 
formulation and, as a result, to automate the program verifying" 
operation. 

(Application examples) 

In the following, an application example of the present, 
invention will be explained with reference to figures. 

Figure 1 is a block diagram provided for explaining the 
constitution of an application example of the rule generation 
device of the present invention for utilizing a software 
component. /3 

In the same figure, (1) is a component packaging unit which 
collects & packages software components (hereafter referred to 
simply as "components") used for operating data that define 
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targets handled in a given field (i.e., application program) in 
relation to the respective targets. 

(2) " is an inter -component utility restriction scripting unit 
which scripts/- by- using a formal language, restrictions on the 
joint utilities of multiple components within each component 
package generated by the component packaging unit (1) . 

(3) is an inter-package relationship definition unit which 
defines the relationships among the respective component packages 
generated by the component packaging unit (1) [e.g., parent- 
offspring (is-a) relationship, etc.] . It should be noted that the 
relationships., among targets hereby serve as the relationships 
among targets as they are. ■- " 

.(4)... is ..an inter-component utility restriction fusion unit 
•which- extracts, from the script texts of the restrictions on the 
joint utilities of multiple software components within each- 
component package scripted by the inter-component utility 
restriction scripting unit (2), script portions on the software 
components actually utilized for program formulation and 
generates, by fusing these script portions based on" 'the 
relationships among the respective component packages defined by 
the inter-package relationship definition unit (3), a restriction 
script text on the joint utilities of multiple software components' 
actually utilized for the aforementioned program formulation . 

Next, the actions of the rule generation device for utilizing 
a software component characterized by the foregoing constitution 
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will be explained with reference mainly to Figure 2 as well as to 
Figures 3 through 7 . 

First, the component packaging unit (1) extracts targets 
handled in a given field, whereas the relationships among the 
respective component packages are defined by the inter-package 
relationship definition unit (3) "(step a). Figure 3 shows 
examples of such relationships among the respective packages 
(relationships of targets handled by a window system) . 

Subsequently, the component packaging unit (1) formulates a 
component package by collecting components for operating each 
target (step b) . Figure 4 shows a component package for operating 
■ ■•an ■■"I/O sub-window," which represents one of such targets." 

Next; the inter- component utility restriction scripting unit 
(2)_ scripts, by using a formal language, restrictions on the joint 
utilities of multiple components within each package (step c) atSd 1 
then stores them within a database (step d) . : 

The corresponding example is shown in Figures 5 and 6. 

Figure 5 shows a restriction script text on the joint 
utilities of multiple components within the "main window" package:* 
The following are expressed by this text: 

"In order to utilize a component within this package, it is- 
necessary to use 'window-create,' namely a component for securing' 
a main window, in the first place"; 

"In a case where a component within this package is used, it 
is necessary to use 'window-destroy, ' namely a component * for 
releasing the main window region, at the end." 
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Figure 6, furthermore, shows a restriction script text on the 
joint utilities of multiple components within the "I/O sub-window" 
package . 

The following are expressed by this text: 

• "In order to utilize a component within this package, it is 
necessary to use 'io-open, ' namely a component for opening the I/O 
sub-window, in the first place"; 

"In a case where a component within this package is used., it 
is necessary to use 'io-close,' namely a component for closing the 
I/O sub-window, at the end." 

Subsequently, the inter-component utility restriction fusion 
unit (4) proceeds, upon the reception of a list of utilized, 
: components from the program formulator, to extract, from the., 
script texts of the restrictions on the joint utilities of-- 
multiple software components within each component package 
scripted by the inter-component utility restriction scripting unit* 
(2) , script portions on the utilized components mentioned in the 
list (step e) , to judge the relationships among the component 
packages inclusive of said utilized components (step f ) , to fuse 
the extracted restriction script texts based on the ascertained 
relationships among the component packages (step g) , and to 
formulate a restriction script text on the joint uses of the 
utilized components (component utility rules) (step g) . 

Figure 7 shows an example of restriction script text 
formulated by this inter-component utility restriction fusion unit 
(4) (component utility rules) . 



The following is expressed by this text: 

"The components must be used in the prescribed order, 
although another component (s) may intervene in-between." /4 

Thus, the rule generation device of this application example 
for utilizing a software component is capable of automatically 
formulating restriction script texts on multiple components 
utilized jointly for the formulation of a program, and in a case 
where such texts are used as test specifications, it becomes 
possible to automate the program verifying operation. 

In a case where the present device is integrated with a 
component synthesizing system, furthermore, the component 
synthesis can be executed in a concomitantly verified ' state , and ! 
it becomes possible to formulate a program with a high reliability 
in- a highly efficient manner. 

(Effects of the invention) 

As the foregoing explanations have demonstrated, the r-uie 
generation- device of the present invention for utilizing- • a- 
software component is capable of automatically formulating, by 
using a formal language, restriction script texts on the joint 
utilities of multiple software components utilized for the 
aforementioned program formulation, as a result of which it 
becomes possible to automate the program verifying operation. 
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4 . Brief explanation of the figures 

Figure 1 is a block diagram provided for explaining the 
constitution of an application example of the rule generation 
device of the present ' invention for utilizing a software 
component.- Figure 2 is a flow chart provided for explaining the 
actions of the rule generation device for utilizing a software 
component shown in Figure 1, whereas Figure 3 is a diagram which 
shows the relationships among the respective packages, whereas 
Figure 4 is a diagram which shows an example of package, whereas 
Figures 5 and 6 are each diagrams which show examples of 
restriction script texts on joint utilities of multiple components 
within a package, whereas Figure 7 is a diagram which shows an- 
example of. component utility rules generated by the rule- 
generation device for utilizing a software component shown ' in-- 
Figure 1 . 

(1) : Component packaging unit; (2) : Inter- component utility 
restriction scripting unit; (3) : Inter-package relationship 
definition unit; (4).: Inter -component utility restriction .fusion 
unit. 

Applicant: Toshiba Corp. 

Agent: Saichi Suyama, patent attorney 
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[(1): Component packaging unit; (2): Inter-component utility 
restriction • scripting unit; (3) : Inter-package -relationship 
definition unit; (4): Inter-component utility restriction fusion 
unit] 
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Figure 2 
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[(A): Program formulator side; (3): Application request script; 

(C) : Utilized component list; (D) : Utility restriction script text 

on utilized components; (E) : Component utility state; (F) : 

Matching; (G) : Component utility rule; (a) : Extraction of targets 

within an application field & definition of relationships among 
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the respective targets; (b) : Component package formulation; (c) : 
Script on restrictions on joint utilities of multiple components 
within a package; (d) : Storage; (e) : Extraction, from the script 
texts of. the restriction's on the joint utilities of multiple 
software components within each component package, script portions 
on-the utilized components mentioned in the list; (f ) : Judgment of 
relationships among packages inclusive of utilized components; 
(g) : Fusion of utility restriction script texts on the utilized 
components] 



Figure 3 
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[(A): Main window; (B) : I/O sub-window; (C) : Menu sub-window;. (D> :• 
Graphic sub-window; (E) : Item; (F) : Icon; (G) : Pull-down menu; 
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(H) : Characters; (I) : Patterns; (J) : Kanji characters; (K) 
European characters; (L) : Segment; (M) : Singular entity; (N) 
Line; (0) : Circle; (V): Relationship] 



Figure 4 
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[(A) : Component; (B) : Data] 



Figure 5 

INIT: w/n^ow-oreatc 
END- window-destroy 
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Figure 6 

j N I T : l« — op*n 

END" i o — close 
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Figure 7 
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» r d e r : w i n d ow^c reate, to _o pen, ■ o__c I oje, wind owj e«ir*y 
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